توسعه یک روش کارا برای بهینه‏ سازی مساله چیدمان تسهیلات پویا با محدودیت بودجه

Authors

حامد فرجی

دانشگاه آزاد اسلامی واحد قزوین،گروه مهندسی صنایع بهمن نادری

دانشگاه آزاد اسلامی واحد قزوین،گروه صنایع

abstract

هدف مساله چیدمان پویای تسهیلات، یافتن بهترین چیدمان برای تسهیلات تولیدی در یک افق زمانی با تعدادی دوره زمانی مشخص است. یکی از مهم‏ترین ابعاد مساله، در نظر­­­گرفتن محدودیت بودجه به هنگام جابه‏ جایی تسهیلات است. بر طبق نتایج به ­دست آمده از وزارت صنایع ایالات متحده، طراحی چیدمان، اولویت کم‏تری در بیش‏تر سازمان­ها دارد و بسیاری از طرح­ها به علت کمبود بودجه غیرعملی خواهد بود؛ بنابراین رعایت بودجه تخصیص داده شده، به­ هنگام طراحی چیدمان ضروری به ­نظر می رسد. به­دلیل ساختار پیچیده و وسیع این مساله، تاکنون تحقیقات کمی برای حل این مساله صورت گرفته است و در تمامی این تحقیقات، هدف، یافتن جواب نزدیک به بهینه از طریق توسعه یک الگوریتم فراابتکاری بوده­ است. در ­این تحقیق برای اولین بار دو الگوریتم فرا­­ابتکاری ژنتیک و شبیه­سازی تبرید موازی برای حل این مساله به­ طور همزمان مورد استفاده قرارگرفته و نتایج در مورد طیف وسیعی از مسایل موجود در ادبیات تحقیق به ثبت رسیده است. نتایج محاسباتی نشان می دهد که الگوریتم پیشنهادی می تواند کیفیت جواب ­­هایی که تاکنون توسط محققین قبلی ارایه شده است بهبود بخشد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت

در اکثر کاربردهای صنعتی یکی از مهمترین تصمیمات در مسائل اندازه انباشته تعیین بهترین مقدار تولید می باشد. در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح برای مسئله اندازه انباشته با در نظر گرفتن زمان آماده سازی، موجودی اطمینان، هزینه کمبود و روشهای مختلف تولید ارائه می شود. هدف کمینه کردن مجموع هزینه های تولید، راه اندازی، نگهداری موجودی و کمبود موجودی است. برای حل مدل ارائه شده، یک روش برنامه‌...

full text

ارائه یک روش برنامه ریزی پویا کارا جهت بهینه سازی مسئله اندازه سفارش با محدودیت ظرفیت

در اکثر کاربردهای صنعتی یکی از مهمترین تصمیمات در مسائل اندازه انباشته تعیین بهترین مقدار تولید می باشد. در این مقاله، یک مدل برنامه ریزی ریاضی عدد صحیح برای مسئله اندازه انباشته با در نظر گرفتن زمان آماده سازی، موجودی اطمینان، هزینه کمبود و روشهای مختلف تولید ارائه می شود. هدف کمینه کردن مجموع هزینه های تولید، راه اندازی، نگهداری موجودی و کمبود موجودی است. برای حل مدل ارائه شده، یک روش برنامه ...

full text

ارائه یک مدل برنامه ریزی ریاضی برای مسئله چیدمان تسهیلات پویا با در نظر گرفتن وسایل حمل کننده

هدف مسئله چیدمان تسهیلات پویا، یافتن بهترین چیدمان برای تسهیلات در یک افق زمانی با تعدادی دوره زمانی مشخص است به گونه ای که مجموع هزینه های حمل مواد و جابجایی تسهیلات حداقل گردد. این نوشتار به توسعه یک مدل دو هدفه می پردازد و سعی دارد تا به طور همزمان هزینه انتقال مواد بین تسهیلات و هزینه جابجایی تسهیلات و نیز زمان مورد نیاز برای حمل مواد را کمینه کند. با توجه به احتمالی بودن مشخصات کارکردی حمل...

full text

الگوریتم های فراابتکاری برای حل مسئله چیدمان پویا با درنظرگرفتن محدودیت بودجه

این پایان نامه ابتدا با درنظرگرفتن محدودیت بودجه بر روی هزینه جابجایی دپارتمان ها در کل افق برنامه ریزی، مسئله را واقعی تر کرده و مدل ریاضی آن را ارایه می کند. سپس با ارایه دو الگوریتم فراابتکاری تبرید شبیه سازی شده با چندین نقطه شروع و رقابت استعماری-ژنتیک مسأله را حل کرده است. برای مقایسه بین دو الگوریتم پیش نهادی، نیاز است که مسأله چیدمان پویا را حل نمود که برای انجام آن، یک الگوریتم رقابت ا...

15 صفحه اول

My Resources

Save resource for easier access later


Journal title:
تحقیق در عملیات در کاربردهای آن

جلد ۱۲، شماره ۴، صفحات ۹۹-۱۱۵

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023